To Campina Grande by Guanabara (http://www.expressoguanab...), 6 daily, 5 hours, R$ 41.
To Juazeiro do Norte by Guanabara (http://www.expressoguanab...) and Gontijo (http://www.gontijo.com.br/), 5 daily, 3 hours, R$ 25.
To Mossoró by Gontijo (http://www.gontijo.com.br/).